Nonlinear Approximation in Finite-Dimensional Spaces
نویسندگان
چکیده
منابع مشابه
Nonlinear Approximation in Finite-Dimensional Spaces
Nonlinear approximation is utilized in many numerical algorithms. In this paper, we shall consider certain problems of nonlinear approximation which arise in image processing. This includes approximation using m terms from a dictionary of functions and greedy algorithms for approximation from such a dictionary. Let X be a Banach space and let ⊂ X be a subset of X whose linear span is dense in X...
متن کاملFinite Dimensional Approximation of Diiusion Processes on Innnite Dimensional Spaces
We prove that the laws of diiusion processes M on E associated with Dirichlet forms of type E(u; v) = R E hA(z)ru(z); rv(z)i H (dz), where H, E are separable Hilbert spaces, are the weak limits of laws of nite dimensional diiusions. These are associated with the image Dirichlet forms obtained from E under projections from E onto nite dimensional subspaces in H. As a by-product we obtain Hoelder...
متن کاملQuantum approximation I. Embeddings of finite-dimensional Lp spaces
We study approximation of embeddings between finite dimensional Lp spaces in the quantum model of computation. For the quantum query complexity of this problem matching (up to logarithmic factors) upper and lower bounds are obtained. The results show that for certain regions of the parameter domain quantum computation can essentially improve the rate of convergence of classical deterministic or...
متن کاملNonlinear Approximation in Α - Modulation Spaces Lasse
The α-modulation spaces are a family of spaces that contain the Besov and modulation spaces as special cases. In this paper we prove that brushlet bases can be constructed to form unconditional and even greedy bases for the α-modulation spaces. We study m-term nonlinear approximation with brushlet bases, and give complete characterizations of the associated approximation spaces in terms of α-mo...
متن کاملFinite Dimensional Generating Spaces of Quasi-Norm Family
In this paper,~some results on finite dimensional generating spaces of quasi-norm family are established.~The idea of equivalent quasi-norm families is introduced.~Riesz lemma is established in this space.~Finally,~we re-define B-S fuzzy norm and prove that it induces a generating space of quasi-norm family.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 1997
ISSN: 0885-064X
DOI: 10.1006/jcom.1997.0458